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Abstract 



, In 1988 P. Erdos asked if the prime divisors of x n — 1 for all n = 1, 2, . . . determine 

| the given integer x; the problem was affirmatively answered by Corrales-Rodorigahez 

and R. Schoof [2j in 1997 together with its elliptic version. Analogously, K. Yamanoi 
|14j proved in 2004 that the support of the pull-backed divisor f*D of an ample di- 
visor on an abelian variety A by an algebraically non-degenerate entire holomorphic 
curve / : C —* A essentially determines the pair (A, D). 

By making use of the main theorem of [10] we here deal with this problem for 
semi-abelian varieties: namely, given two polarized semi-abelian varieties (Ai,Di), 
(^2,-02) and entire non-degenerate holomorphic curves ft : C — > A^ i — 1, 2, we 
classify the cases when the inclusion Supp/*Di C Supp/|D2 holds. We also apply 
the main result of [4] to prove an arithmetic counterpart. 



o> ! 1 Introduction and main results. 

O 

The purpose of this paper is to study a kind of unicity problem for semi-abelian varieties 
with given divisors (polarization) in terms of entire holomorphic curves and of arithmetic 
recurrences. 

Let Ai (i = 1, 2) be semi-abelian varieties and let Di be reduced divisors on A\. Just for 
the sake of simplicity, we assume here that Di (i = 1,2) are irreducible and have trivial 
stabilizers 

Stab(A) = {0}, i = 1,2, 

(see §2 for the notation). Note that these assumptions are not restrictive by a reduction 
argument: Cf. §4 for the general case. 

Our first result is as follows (cf. §2 for the notation): 

Theorem 1.1. Let fa : C — * A, (i = 1,2) be non- degenerate holomorphic curves. 
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(i) Assume that 

(1.2) SuppA'D^ C Supp/ 2 *A^ , 

(1-3) ^i(r,/i , Di)~N 1 (r,/ a *D 2 )||. 

Tnen there is a (finite) etale morphism (ft : Ax —> A 2 such that (p o fx — f 2 an d 
D 1 C <j)*D 2 . 

(ii) If equality holds in ( 11.21) . then <fi : A\ — > A 2 o/(i) an isomorphism and Di = <p*D 2 . 

(iii) // Aj (z = 1,2) are abelian varieties and D 2 is smooth or more generally locally 
irreducible at every point of D 2 , then <ft of (i) is an isomorphism and Di = <p*D 2 . 

N.B. (i) When A4 are abelian varieties (i = 1,2), the above (ii) is K. Yamanoi's Unicity 
Theorem (|14j. Theorem 3.2.1). 

(ii) Because of the proof, assumption (11.21) can be replaced by the following estimate: 

Nx(r, f*D ± ) - Nx(r, ftD x n f* 2 D 2 ) = o{Nx{r, ftD x ))\\. 

(iii) Assumption (11. 3ft is necessary (cf. Example 13 . 61) . 

The following corollary follows immediately from Theorem 11.11 

Corollary 1.4. (i) Let fx : C — ► C* ana 1 f 2 : C —>■ A 2 with an elliptic curve A 2 be 
holomorphic and non-constant. Then /{^{l} 7^ / 2 -1 {0} > where zs ine zero element 
of A 2 . 

(ii) J/dimAi 7^ dimv4 2 in Theorem \l.l\ then /{" D\ 7^ f 2 D2 ■ 

N.B. (i) The first statement means that the difference of the value distribution property 
caused by the quotient C* — > C*/(r) = A 2 can not be recovered by the choice of fx : 
C — > C* and f 2 : C — > v4 2 , even though /j are allowed to be arbitrarily transcendental. 

(ii) The second statement implies that the distribution of f^Di about 00 contains the 
topological information of dimAjj it is interesting to observe that this works even for one 
parameter subgroups with Zariski dense image. 

Due to the well-known correspondence between Number Theory and Nevanlinna The- 
ory, it is tempting to give a number-theoretic analogue of Theorem 11.11 In 1988, Pal 
Erdos raised the following problem: 

Erdos' Problem. Let x, y be positive integers with the property that for all positive 
integers n the set of prime numbers dividing x n — 1 is equal to the set of prime numbers 
dividing y n — 1 . Is then x = y? 
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In [2] Corrales-Rodoriganez and R. Schoof solved this problem, by proving that if, for 
every n, each prime dividing x n — 1 divides also y n — 1, then y is a power of x. They also 
solved the natural elliptic analogue, for two (elliptic) recurrences in a same elliptic curve. 

A related problem asks to classify the cases where x n — 1 divides y n — 1; in [3], it was 
proved that the same conclusion holds (i.e. y is a power of x) under the hypothesis that 
x n — 1 divides y n — 1 for infinitely many positive integers n. Note that the conclusion 
that y is a power of x can be translated in geometric terms by saying that there exists an 
isogeny (p : G m — > G m such that (p(x) = y and 4>*{1} D {1}. 

The natural generalization to several variables is represented by Pisot's problem, asking 
to characterize the pairs of linear recurrent sequences (n t— > fi(ra)), (n i— > f2(Vi)) such that 
fi (n) divides f2 (n) for every integer n (or for infinitely many integers n) . We shall explain 
in §2 why these problems can be viewed as some analogue of the unicity problem for 
holomorphic maps to semi-abelian varieties. A first case (where it is assumed that the 
divisibility holds for every integer n) was solved by van der Poorten in [TT] (see also [12J), 
while in [I] this was generalized to the case when the divisibility is assumed to hold just 
for infinitely many integers n. 

We would like to deal with the case of a semi-abelian variety with a given divisor, i.e., a 
polarized semi-abelian variety. As it often happens, the complex-analytic theory is more 
advanced, and we dispose only of partial results in the arithmetic case. In the present 
situation, we can prove an analogue of Theorem 11.11 in the toric case, but not in the 
general case of semi-abelian varieties, that is left to be a Conjecture. 

Here is our result in the arithmetic case; again, the notation is explained in §2: 

Theorem 1.5. Let Og he a ring of S-integers in a number field k. Let Gi and G 2 be 

linear tori, and let gi e Gi(Os) be elements generating Zariski-dense subgroups in Gi 
(i = 1,2). Let Di be reduced divisors defined over k, with defining ideals X(Di), such 
that each irreducible component has a finite stabilizer and the stabilizer of D 2 is trivial. 
Suppose that for infinitely many natural numbers nGN, the inclusion of ideals 



holds. Then there exists an etale morphism <p '■ G\ — > G2, defined over k, and a positive 
integer h such that <f>(gi) = g\ and D\ C <fi*(D2). 

(Note that inclusion of ideals (11.61) is a stronger version of the inclusion (11.21) . although it 
apparently goes in the opposite direction!) 

N.B. (i) Theorem 11.51 is essentially due to the main results of [3]. We shall derive it 
from Corollary 1 of [3]. 
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(ii) Example 15.71 will show that we cannot take h = 1 in general. 

(iii) By Example 15.81 the condition on the finiteness of the stabilizer of each component 
of D\ and D 2 cannot be omitted, nor can the condition on the triviality of the stabilizer 
of D 2 . However, it is easy to derive from our proof a nontrivial consequence even in the 
general case, see Theorem 15.101 

(iv) We assume that inequality (inclusion) ( 11.61) of ideals holds only for an infinite 
sequence of n, not necessarily for all large n. On the contrary, we need the inequality of 
ideals, not only of their supports, i.e. of the primes containing the corresponding ideals. 

One might ask for a similar conclusion assuming only the inequality of supports, 

(1.7) Supp (sJTJpi) C Supp (<7 2 ")*X(£> 2 ), 

but we then need (11.71) to hold for every exponent n (this is in analogy with Erdos' original 
problem). In this case, using a work of Barski, Bezivin and Schinzel pQ, we will show some 
result which is slightly weaker than the analogue of the above theorems (see Proposition 

EU). 

Acknowledgement. The present joint research was initiated when the authors shared a 
time at the Fields Institute, Toronto, participating in the Thematic Program on Arith- 
metic Geometry, Hyperbolic Geometry and Related Topics, July-December, 2008. The 
second author had a useful discussion on the difference of divisors on abelian and semi- 
abelian varieties with our colleague, Professor Jorg Winkelmann. We would like to express 
our sincere gratitude to the Fields Institute, and Professor J. Winkelmann. 

2 Notation. 

In this paragraph we introduce the necessary notation, both in the analytic setting (a), 
and in the arithmetic one (b). 

(a) A subset Z C C determines a germ, denoted by Z^, of subsets at the infinity of 
the Riemann sphere C U {00}. For two subsets Zi C C, i = 1,2, the relation 

Z x D Z 2 
— -00 — — 00 

makes sense: it means there is a number r > such that 

Z 1 f]{z E C; \z\ > r } D Z 2 H {z e C; \z\ > r }. 
For two functions <f>i(r) > 0, r > 0, i — 1,2, we write 

Mr)<Mr)\l 



4 



if there is an exceptional (Borel) subset E C (0, oo) with a finite measure m(E) < oo, 
satisfying 

Mr) < fair), re(0,oo)\E. 
If there is a positive constant C > satisfying <p±(r) < C0 2 (r) ||, we write 

Mr) = 0(Mr))\\- 
If 0i (r) < £</> 2 (r)|| for an arbitrary e > 0, we write 

0i(r) = o(0 2 (r))||. 

Here, it is noted that the exceptional subset in 0i(r) < e0 2 (r)|| may depend on e > 0. 
We write 

(2-1) Mr)~Mr)\\, 

if (pi (r) = 0(</> 2 (r))|| and <fe(r) = 0(<f>i(r))\\. If the exceptional subset of (0, oo) is empty 
in the above expressions, we will simply drop the symbol "||". 
A complex algebraic group A admitting a representation 

- Gl -> A -> A -> 0, 

where G m = C \ {0} is the multiplicative group and Aq is an abelian variety, is called a 
semi-abelian variety. Let i be a semi-abelian variety and let B be an algebraic subset of 
A. Set 

Stab(.B) = {x E A; x + B = B}, 

which is called the stabilizer of B (in A). We denote by Stab(-B) the identity component 
of Stab(.B). For a given B there is an equivariant compactification A (smooth) of A such 
that the closure B of B in A contains no A-orbit (cf. [10] )■ If B is a reduced divisor D 
on A, then 

2.2. such D is big on A ifStab(D) is finite (cf. [TO]). 

Let / : C — > A be a holomorphic curve. If the image /(C) is (resp. is not) Zariski dense 
in A, f is said to be algebraically non-degenerate (resp. degenerate); from now on, we 
simply say that / is non- degenerate (resp. degenerate). We use T(r, ujbj) and 7/(r, C\(D)) 
for the order functions, N(r, f*D) and N^{r, f*D) for the counting functions, as defined 
as in [8], [9] and [10]. 
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Let / : C — > M be a non-constant holomorphic curve into a projective algebraic 
manifold M, and let Tf(r) denote the order function of / with respect to an ample divisor 
on M. Note that there are several ways to define the order function of /, cf. [Ej; they are 
equivalent in the sense of (12.11) . Then / is rational if and only if lim (log r)/Tf(r) > 
(cf. [8]). Now, let M be a compactification of a semi-abelian variety A, and suppose that 
/(C) C A. Since there is no non-constant rational map from C into A, we have 

logr = o(Tf(r)). 

Let Zj (i = 1, 2) be effective divisors on C such that Z-i = Z 2 . Then, 

(2.3) N k (r, Z x ) = N k (r, Z 2 ) + O(logr) = N k (r, Z 2 ) + o(T f (r)) (1 < k < oo). 

(b) We now switch to the arithmetic setting. Let k be a number field, let S be a finite 
set of places of k, containing the archimedean ones, and let Os be the corresponding ring 
of ^-integers. Let G = GJ^ be a (split) linear torus; since the algebraic variety G m is 
canonically defined over the ring of rational integers, we can tacitly considered it as a 
scheme Ge> s — > Spec(Os)- Every integral point g G G(Os) can be viewed as a morphism 
g : Spec(C's') — > Gq s . A divisor D in G, defined over Os, corresponds to an ideal 1(D) 
of Cg[G]; its pull-back g*X(D) is naturally defined, and is an ideal of Os- In fact, if 
F(X\, . . . , X n ) = is an equation for D, where F(X X , . . . , X n ) G Gs[X\, . . . , X n ] is a 
polynomial, then g*X(D) is the ideal of Os generated by F(g). The support of this ideal, 
denoted by Suppg*(-D), is the set of maximal ideals containing g*X(D). 



3 Proof of Theorem 1.1 



Before beginning with the proof, we give a key lemma. In general, let fi : C —>■ 
be non-degenerate holomorphic curves into semi-abelian varieties Aj (i = 1,2). Put 
g = (ft, f 2 ) : C — > A\ x A 2 . Let A be the Zariski closure of g(C). Then, by Log Bloch- 
Ochiai's Theorem [6] Aq is a translate of a semi-abelian subvariety of A\ x A 2 , so that we 
have a non-degenerate holomorphic curve and the natural projections, 

(3.1) g:C^A , 

Pi-.Ao^Ai (i = l,2). 

Since fi are non-degenerate, Pi(A ) = A,- t (i = 1,2). 

Key Lemma 3.2. Let the notation be as above. Let D t be reduced divisors on Ai for 
i = 1,2. Assume that 
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(i) A is irreducible, 

(ii) Supp/*A_ C Supp/ 2 *D 2 ^, 

(iii) N 1 (rJ*D 1 )^N 1 (r,f;D 2 )\\. 
Then, p*A C on A . 

Proof. We reduce the case to the one where 

(3.3) Stab(A) = {0}, i = l,2. 

For the reduction we set 

qi : M -> Ai/Stab(A) = ^, 
g<(A) = A/Stab(A) = A', 
/i = ft /i, 

0' = /£) : C -► A(j (C ^ x A 2 ) is the Zariski closure of g'(C)), 

p\ : A' Q (the natural projections), 

g= (gi,g 2 ) : A x x A 2 -> A' x x A 2 , 
q = q\ Ao : A -> A' . 

Then we see that Stab(A') = {0} and assumptions (i)~(iii) are satisfied for j[ and Z^. 
Suppose that the present lemma was proved in this case. Then we would have that 
p[*D[ C p' 2 *D' 2 . It follows that q^p'^ D[) C q* Q (p' 2 D' 2 ), and hence that p*(q*D[) C 
p 2 (q 2 D' 2 ). Therefore, p*A C p 2 D 2 . 

Now we assume (I3.3p . By virtue of the second main theorem established by [10] there 
exists for each i = 1,2 an equivariant compactification A\ of Ai such that 

iV 1 (r,/;A) = (l + o(l))T /i (r,c 1 (A))||, 

where A is the closure of A- Since A is big on A{ (cf. 12. 2p . we may take the order 
function of fi by 

T /< (r) = r /4 (r,ci(A)) (« = 1,2), 

and for g = (f u f 2 ) by 

T g (r)=T fl (r)+T f2 (r). 

It follows that 

T g (r) ~ T fi (r)\\ (< = 1,2). 
Let F be an arbitrary irreducible component of p\D\. We are going to show 
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Claim 3 .4. Fcp* 2 D 2 . 
There are finitely many elements a v G Kerpi, 1 < z/ < u , such that 



u=l 



Let Ao be an equivariant compactification of Aq such that the closure p\D l of p\Di in ^4 
contains no v4 -orbit, and p\ extends to a morphism pi : Aq — > Ax. Then C\{F + a v ) = 
Ci(F), and 



^0 



i/=i 

= z/ T 9 (r, Cl (F)). 
Again, by the Second Main Theorem [10] and the above we have 

N 1 (r,g*F) = (1 + o(l))T g (r, Cl (F))\\ ~ T fl (r)\\. 
It follows from assumption (ii) and (12.31) that 

N 1 (r,g*F) = N 1 (r,g*(Fn P * 2 D 2 ))+OQogr). 
Suppose that Claim 13.41 is not true. Then we would have 

codim (F n Suppp^) > 2. 
The Main Theorem (ii) of [10J implies that 

N 1 (r,g*(Fnp* 2 D 2 ))=o(T g (r))\\. 
Thus we obtain a contradictory estimate, 

T fl (r) = o(T h (r))\\. 



Q.E.D. 



Proof of Theorem Firstly by [7J there are points Q G C (i — 1, 2) such that 
fi(Ci) G -Dj- Then, considering the composites with the translations 

sec -/,(* + 6) -/(C<), A-/(0), 

we may assume that /i(0) = G Di (i = 1,2). In what follows, we keep this setup. 



(i) Let g = (f±, f 2 ) : C — > A (c A\ x A 2 ) and : A — > A4 be as above. Note that A is 
a semi-abelian subvariety of A\ xi 2 . Set Ei = p*Di. Let be an irreducible component 
of Ei containing 0. Since Di are assumed to be irreducible, there are finitely many points 
a iu G Ker Pi, 1 < v < (an = 0) such that 

Ei = ^2(a iu + Fi) (i = 1, 2), 
z/=i 

and ai U + Fi,l < u < Ui, are mutually distinct for each i. By the Key Lemma \3. 21 we have 
in fact that 

Fi — F 2 , Ei c E 2 . 

Note that Stab(£i)° = Stab(£ 2 )° = Stab(Fi) (= Stab(F 2 )°). If dimStab(Fi) > 0, there 
should be a non-zero holomorphic vector field v on Aq that is tangent to E\ and E 2 . 
Therefore, the push-forward p^v are tangent to D, [i = 1,2). Since Stab(Dj) = {0}, 
Pi*v = (i = 1,2), and hence v — 0; this is absurd. Therefore we see that Kerpj are 
finite, and that 

Ker = {owl^ti = Stab(^). 

Since Fx + a\ v is an irreducible component of p 2 D 2 and D 2 is irreducible, p 2 (F x + a Xl/ ) = 
P2{F\) + P2(aiu) = D 2 + p 2 (a lv ) = D 2 . Since Stab(_D 2 ) = {0}, p 2 (ai^) = 0, so that 
a\ v G Kerp 2 . Therefore, Kerpi C Kerp 2 , and we have an isogeny : A\ — > A 2 by the 
composition of the sequence of morphisms, 

(3.5) A x = A /Ker Pl -> A /Kerp 2 = A 2 . 

It is immediate that D\ C <f)*D 2 . 

(ii) Assume that equality holds in (11.21) . The above proof implies that = £7 2 and 
Kerpi = Kerp 2 . It follows from (13.51) that <fi is an isomorphism. 

(iii) It follows from the proof of (i) that pi : Aq — > A4 (i — 1, 2) are isogenies. Since 
Stab(.E'j) are finite, every irreducible component of Ei is ample on A . If there were two 
irreducible components F' and F" in E 2 , F' PI F" 7^ 0. Since p 2 : A —>■ A 2 is etale and 
p 2 (F') = p 2 (F") = D 2 , D 2 is not locally irreducible; this is a contradiction. Thus, E 2 is 
irreducible; since Ei G E 2 , Ei = E 2 . Hence, <fi : A — > A 2 is an isomorphism. Q.E.D. 

Example 3.6. Set A\ = C/Z (= G m ) and let D\ = be the zero element of Aj.. Let 
fi : C — > A\ be the covering map. We take a number r G C with the imaginary part 
7^ 0. Set A 2 = C/(Z + Zr) which is an elliptic curve, and let D 2 = be the zero 
element of A 2 . Let / 2 : C — > A 2 be the covering map. 
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Then f\ 1 Di = Z C Z + rZ = f 2 1 D 2 : assumption (jl.2p of Theorem 11.11 is satisfied. 
There is, however, no non-constant morphism <fi : A\ —>■ A 2 . Note that 

N x (r, RD X ) ~r, N x {r, f*D 2 ) ~ r 2 . 

Thus, NifafiDi) tL N 1 (r ) f*D 2 )\\: assumption (Q) is failing. 

4 The case of general 1}^. 

Here we deal with the case where Dj may be reducible in Theorem 11.11 The following 
example suggests that there must be some restrictions on the given divisors D { . 

Example 4.1. Let Z[i] denote the lattice of Gauss integers, and set 

Ai = C/Z[z] x C*, Dj = {0} x C* + C/Z[i] x {1}, 

A 2 = C/Z[i] x C/Z[i], D 2 = {0} x C/Z[i] + C/Z[i] x {0}. 

Taking an irrational number a G R, we set 

/ i:Z GC-([ Z ],e ta )64 
/ 2 :zGC^([4H)G4 

where [z] denotes the point of C/Z[z] represented by z. Then are non-degenerate, 
f*Di C f 2 D 2 , and by calculation iVi(r, f*Di) ~ r 2 (z = 1,2). There is, however, no 
morphism : Ai — > A 2 such that -Di C <f)*D 2 . 

The above example suggests that the stabilizers of the irreducible components of 
should be restricted, while the assumption of the triviality of Stab(Dj) is just a matter of 
reduction to state the result as seen in (13.31) . 

Let Ai (i = 1,2) be a semi-abelian variety and let Di be reduced divisor on Ai, which 
may be reducible. In the sequel we again assume that 

(4.2) Stab(A) = {0}, i = l,2. 

Theorem 4.3. Let fc-.C^Ai (i = 1,2) be a non- degenerate holomorphic curve. 
(a) Assume that 

(i) every irreducible component of D\ has a finite stabilizer; 

(ii) SuppfiPi^ C Supp/ 2 *D V , 

(iii) N 1 (r,f*D 1 )^N 1 (r,f;D 2 )\\. 
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Then there exist a semi-abelian variety Aq, a non- degenerate holomorphic curve g : C — > 
Aq, reduced divisors Ei on Aj (i = 1,2), and morphisms (pi : Aq — > Ai such that 

• E x C E 2 , 

• <j>* i D i = E i (i = l,2), 

• fi = <Pi°9 (i = 1,2), 

• 02 : A — > A 2 is an etale morphism. 

(b) Moreover, if every irreducible component of D 2 has a finite stabilizer, and equality 
holds in the above (ii), then (pi : Aq —>■ Ai are isomorphisms, and E\ = E 2 . 

Proof. (a) Let g : C — » A and pi : A — > A be as in (13.11) . Set = p*-Dj. We use 
the order functions Tf { (r) and T g (r) in the same sense as in the proof of the Key Lemma 

Let F be an arbitrary irreducible component of E\. Then pi(F) is an irreducible 
component of D l7 and by assumption (i) Stab(pi(F)) is finite. Hence, the closure pi{F) 
in a compactification A\ of Ai is big. The second main theorem [10] implies that 

N^rJ^F))) ~ r A (r) ~ ^(r,/^) ~ iVi(r,/ 2 *D 2 )||. 

We infer from the Key Lemma [3.21 that F C E 2 ; henceforth, E\ C i?2- 

By the same vector field argument as in the proof of Theorem 11.11 (i) we see that 
dimStab(£ , 2) = 0. Thus j>2 : ^4o ~ > ^2 is an etale morphism. Setting <pi = pi, we finish 
the proof of (a). 

(b) In the same way as in (a) it immediately follows from the assumptions that E\ = E 2 . 
Since A{ = Ao/Stab(Ei) (i = 1,2), (pi are isomorphisms. Q.E.D. 

We have the following by Theorem 14.31 

Corollary 4.4. Let f\ : C —>■ Ai be non- degenerate holomorphic curves and let Di be 
reduced divisors on Ai such that all irreducible components of Di have finite stabilizers 
(i = 1,2). If At and A 2 are not isogenous, then f^Di 7^ f 2 x D 2 . 

Proof. By the assumption, Stab(Dj) are finite (i = 1,2). Then we have isogenics 

qi : Ai — ► Ai/Stab(Di). By setting D[ = q^Di), the case is reduced to the one where (14.21) 

is satisfied. If f7 l Di = f 2 ~ 1 D 2 , one would infer from Theorem 14.31 that (pi : Aq — > A4 
— 00 — = 00 

are both etale morphisms for i — 1, 2, so that A\ and A 2 are isogenous. Q.E.D. 
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5 Proof of Theorem 



1.5 



Theorem 11.51 will be reduced to statements about diophantine equations involving linear 
recurrence sequences. For an introduction to the general theory see [TT] or [13] . We shall 
actually be interested in recurrence sequences of the form 



where k > 1 is a natural number, b\, . . . , bf. are nonzero complex numbers and an, . . . , oc^ 
are nonzero pairwise distinct complex numbers. The representation (15.11) is unique: it 
suffices to note that the right-hand side in (15. ip cannot vanish for k consecutive values of 
n (e.g. for n = 0, . . . , k — 1) since the van der Mond matrix (a™ _1 )i<i )r i.<fc-i is non-singular. 
These recurrence sequences as in (15.1 ft will be called power sums. The complex numbers 
(Xi, . . .otk w iU be called the roots of the power sum f. Theorem 11.51 will be reduced to the 
following result, appearing in a slightly more general formulation as Corollary 2 in [1]: 

Lemma 5.2. Let, for i = 1,2, n \— > fj(n) be two power sums with values in a ring of S- 
integers Os- Suppose that the roots of 'fi,f 2 together generate a torsion-free multiplicative 
group. If the ratio f 2 (n)/f 1 (ra) lies in 0$ for infinitely many n, then the function n 1— > 
fa(ri)/fx(ri) is a power sum. 

Before starting the proof of Theorem II .51 we recall some basic facts about the algebraic 
theory of power sums. 

Let U C C* be a torsion-free finitely generated multiplicative group. As an abstract 
group, U is isomorphic to Z r , where r is the rank of U. We shall be interested in the algebra 
of power sums with roots in U. Such an algebra is isomorphic to the algebra C[W], which in 
turn is isomorphic to the algebra of Laurent polynomials C[Xi, . . . , X r , X± , . . . , X~ x \ = 
C[G£J. Letting u\, . . . , u r be generators of U, an isomorphism is obtained by sending the 
function (n 1— > w") to the monomial Xi and extending to a ring homomorphism. Note 
that the units CfX^ 1 , . . . , X^ 1 ] are the monomials, so the units in the ring of power sums 
are of the form (n 1— > aa n ), for nonzero a G C* and a£W. 

Let now g G G r m be an element in a torus, not contained in any subtorus. This 
means that if we write g = (ui, . . . , u r ), the non-zero complex numbers u\, . . . , u r are 
multiplicative independent, i.e. generate a subgroup of maximal rank, which is necessarily 
torsion-free. The main link between the theory of linear recurrences and linear tori is 
represented by the following fact: For every regular function F G C[G£J ; the function 
(n I— > F(g n )) is a power sum with roots in the group U := (ui, . . . , u r ). 



k 



(5.1) 
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Another fact will be repeatedly used in the sequel: 

Let F e C[G^J be a non zero regular function, D = .F -1 (0) the corresponding divisor 
in G r m . Then the stabilizer of D has positive dimension if and only if F can be written, 
after applying an automorphism to G r m , in the form X r G(X\, . . . , A r _i) ; for some integer 
I (possibly zero) and a polynomial G(Xi, . . . , A r _i) in r — 1 indeterminates. 

Another equivalent formulation is that the recurrence (n h- > F(g n )) is of the form a n f(n) 
where the roots of f generate a multiplicative group of rank < r. 

Let us now begin the proof of Theorem 11.51 Let di, for i — 1,2, be the dimension of 
the torus Gi. Let Fi(Xi, . . . , A^) G C[Ai, . . . , A^J be Laurent polynomials defining the 
irreducible divisor Df. Di = Ff 1 ^). We can clearly suppose that they are polynomials 
in Xi, . . . , X r , and also that they have no monomial factor of positive degree: both facts 
follow from the remark that by multiplying Fi by a monomial, the zero locus in does 
not change. 

Let <7i,<72 be the elements appearing in the statement of Theorem 11.51 and let k > 1 
be the order of the torsion subgroup of the group generated by the coordinates of <7i,<72- 
Considering the partition of the set of natural numbers in classes modulo k, we obtain that 
for at least one integer r e {0, . . . , A; — 1} there will exist infinitely many positive integers m 
such that {g r 1 +km )*X{D 1 ) D (g r 2 +km )*l(D 2 ). Replacing g { by g\ and A by its image under 
the map x i— > g^ r x, we reduce the case to k — 1. Note that the conclusion we want to prove 
is not affected by this replacement. So, from now on, we shall suppose that the coordinates 
of #i,<72 together generate a torsion-free multiplicative group U = (ui, . . . ,u r ) C C*. 
Finally, let fj(n) = F^gf), so that fi,f2 are power sums with roots in U. Their values 
belong to the ring Og, although the roots and coefficients expressing fi, f 2 as power sums 
are not necessarily in the ring Os- 

The hypothesis of Theorem 11.51 can be reformulated by saying that for infinitely many 
natural numbers n, the ideal generated in Os by fi(^) contains the ideal generated by 
f 2 (n), i.e. fi(^) divides f2(^), in the ring Os- Applying Lemma [5.21 we obtain that the 
power sum fi divides the power sum f 2 in the ring of power sums. We shall exploit this 
fact, and see how it leads to the sought conclusion of Theorem 11.51 

Lemma 5.3. Let i 6 {1,2}. Suppose that the irreducible divisor Di = Fj _1 (0) has finite 
stabilizer. Then the roots of (n i— > F^g™)) generate a finite index subgroup of the group 
generated by the roots of gi. 

Proof. Let a^j, . . . ,ocd u i be the roots of gf, since they are multiplicatively indepen- 
dent, the algebra generated by the functions {n \— > odj), for j = 1,...,^, is isomor- 
phic, as described above, to the algebra C[X 1 1 , . . . , A^ 1 ]. Writing F«(Ai, . . . , A^) = 
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52(h,...,j di ) a i,{h,-j di ) X i ■ ■ ■ x d d - > the roots of ( n ^ F i(9?)) are the numbers aft ■ ■ ■ a£* for 
which the corresponding coefficient cbi,(j 1 ,...,j d .) does not vanish. The rank of the group they 
generate is then the rank of the lattice generated in Z di by the exponents (ji, . . . ,j di ) cor- 
responding to non zero coefficients aj,(ji,...j d .)- Suppose now by contradiction that group 
generated by the roots of (n i— > Fi(g™)) has rank d < di\ then the above mentioned lattice 
has also rank d, so is generated by d vectors (h t k, ■ ■ ■ , ldi,k) Z d , for k = 1, . . . , d. Then 
we can write F^Xx, . . . , X d .) as 

i^Al, . . . , Ji di ) — O-^Aj A d . , . . . , A 1 J 

for some Laurent polynomial Gj(Ti, . . . , T^) G CfTf 41 . . . , T^ 1 ] in d < di variables. Let 
(61, . . . ,b di ) £ Z d,; \ {0} be a nonzero vector which is orthogonal to all the vectors 
(h t k, ■ ■ ■ , ldi,k)i f°r = 1, ... id; consider the algebraic subgroup of G* formed by the 
elements of the form (t 1 , . . . ,t bd i), with t e G m . Translations with respect to this sub- 
group, i.e. maps of the form (Xi, . . . , X di ) 1— > (t 6l Xi, . . . , t bd iX di ), leave invariant the zero 
set of Fi, which gives the desired contradiction. Q.E.D. 

Lemma 5.4. In the previous notation, suppose that fi divides f*2 in the ring of power 
series with roots in 14. Then the roots of £2 generate a finite index subgroup of hi. 

Proof. Using as usual the isomorphism between the ring of power series with roots in 
14 and the ring CfX^ 1 , . . . , Xj^ 1 ], the power sums f« will correspond to Laurent polynomials 
Gi E CX^ 1 , . . . , X^ 1 ]. By assumption, G\ divides G 2 in the ring of Laurent polynomials. 
If, by contradiction, the lemma were false, then after applying a change of variables, we 
could write G2 as a Laurent polynomial in (X±, . . . , X r _i), while the variable X r would 
appear in G\. Also, since the zero set of G\ has finite stabilizer, G\ could not be of 
the form Gi(Xi, . . . , X r ) = X^Gi(X 1 , . . . , X r _i), for any polynomial G ? i(X 1 , . . . , X r _i) 
independent of X r . But then a divisibility relation of the form Gi{X\, . . . , X r _i) = 
G(Xi,...,X r ) ■ H(Xi, . . . , X r ) could not be valid, and this contradiction finishes the 
proof. Q.E.D. 

Lemma 5.5. Assume that each component of D2 has finite stabilizer, and the hypotheses 
of the previous Lemma\5.4\ Then the roots of fx generate a finite index subgroup ofU. 



Proof. In the notation of the proof of Lemma l5~4"l we must prove that it is impossible 
that Gi can be written such that one of the variables X±, . . . ,X r is omitted. This is 
due to the fact that otherwise G2 will be the product of G\ and a Laurent polynomial 
containing the omitted variable, so F2 too would be reducible, and moreover one of its 
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irreducible factors would omit an indeterminate, up to automorphism of G*. This is in 
contradiction with the fact that each component of D 2 has trivial stabilizer, so we have 
proved so far that the roots of fi generate a finite index subgroup of U. Q.E.D. 

Finally, we have obtained so far that both the roots of g\ and those of g 2 generate 
finite index subgroups of U. So in particular d\ = d 2 = r, and the two tori Gi, G2 are 
isomorphic, both having dimension r. 

Lemma 5.6. Assume the hypotheses of the two preceding Lemmas and that D 2 has trivial 
stabilizer. Then the roots of fi generate the whole group U. 

Proof. By the previous lemma, the roots of fi generate a finite index subgroup of 
U. Suppose by contradiction that such an index is larger than one. This means that, 
after changing generators of U, f\ can be written as a function of u\, u 2 , . . . ,u r , for some 
prime p, while in f 2 cannot. In terms of F±,F 2 , this implies that F 2 can be written as a 
polynomial in Xf, X 2 , . . . , X^ 2 , so its stabilizer would be non-trivial. Q.E.D. 

Proof of Theorem \1.5l We now finish the proof. Recall that fj(n) can be writ- 
ten as Fi(g^), where F(Xi, . . . , X r ) = is a polynomial equation for Di and also as 
Gi(v,i, . . . , uf), where Gi is a Laurent polynomial and u%, . . . ,u r are multiplicatively in- 
dependent. Geometrically this means that we have isogenies <pi : G r m —>■ G r m defined 
by 

9i = 4>i{ui, ■ ■ -,u r ), 

such that Gi = The fact that fi divides f2 in the ring of power sums means that 

G\ divides G 2 , in the ring of Laurent polynomials. This means that <fi\T(Di) D <fi 1 T{D 2 ). 
Also, by the previous Lemma I5"l)| deg X = 1, so we finish the proof by putting = 02°0r 1 - 

Q.E.D. 

The following example shows that one cannot expect in general that the morphism <p 
sends g\ to g 2 . 

Example 5.7. We take k = Q, O s = Z, G x = G 2 = G m , D t = D 2 = 1 and g x = 2,g 2 = 
—2. We obtain that for even values of the exponent n, g™ = g%, so in particular the ideals 
(g™)*T(Di) and (g^ )*T(D 2 ) coincide (both ideals are generated by the integer 2 n — 1). 
Nevertheless there exists no morphism <ft : Gi — > G 2 sending 2 1— > —2 and satisfying 
(j)*I{D 2 ) C l(D l ). 

Here is an example in which the divisor D 2 is reducible, has trivial stabilizer, but its 
components have non trivial stabilizers, so that hypothesis of Theorem II .51 is not satisfied. 
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Example 5.8. We take k = Q, O s = Z, d = G m , D 1 = {1}; now put G 2 = G 2 ml D 2 = 
{1} x G m + G m x {1}, so that D 2 = F 2 -1 (0), for the polynomial F 2 (Xi,X 2 ) = (X x - 
1)(X 2 — 1). Choose gi = 2,g 2 = (2,3). Clearly, condition ( 11. 6ft is satisfied for every n, 
since it amounts to the fact that 2 n — 1 divides (2™ — 1)(3" — 1). There exists no dominant 
map Gi — > G 2 , so the conclusion of Theorem 11.51 fails. 

Also, it may happens that D 2 has a non trivial stabilizer, while the stabilizer of each 
of its component is trivial. In this case too, the conclusion of Theorem 11.51 can fail, as 
shown by the following 

Example 5.9. Again, let us take k = Q, O s = Z, G x = G m , D x = {1} (so F^X) = 
X - 1). Then take G 2 = G m , D 2 = {1, -1}, so F 2 (X) = X 2 - 1 and Stab(£> 2 ) = {±1}. 
Take gi = 4, g 2 = 2. For every positive integer n, Fi(n) = F 2 (n); nevertheless, there is 
no integer h > and morphism such that 4>(gi) = g 2 - 

Here is a general statement (the analogue of Theorem 14. 3p . which essentially follows 
from the proof of Theorem 11.51 

Theorem 5.10. Let Os be a ring of S-integers in a number field k. Let G\ and G 2 

be linear tori, and let g^ £ Gi(Os) be elements generating Zariski-dense subgroups in Gj 
(i = 1,2). Let Di be reduced divisors defined over Os, with defining ideals XiDi). Suppose 
that for infinitely many natural numbers n £ N, the inclusion of ideals 

d {g n 2 yi{D 2 ) 

holds. Then there exists a torus Go, dominant morphisms <ft '■ Gi — > Go and ip : G 2 — > Go 
and a divisor E on Go such that <p(gi) = ^(#2) ond 

D x C D 2 D ij*E. 

Let us show that the Examples 15.81 15.91 can be treated by Theorem 15.101 In the 
situation of Example 15.81 take Go = G m , ipi(X) = X, ip 2 (X,Y) = X; in Example 15.91 
take G = G m , ij)(X) = X 2 , <f>(X) = X. 

To prove Theorem 15.101 we need the following lemma, for which we need a definition: 
we say that a power sum is reduced if in the decomposition (15.11) one of the roots a, is 
equal to 1. Notice that whenever D is a divisor in a torus G = G^, and g £ G is a 
point generating a Zariski-dense subgroup, an equation for D can always be found of 
the form F = 0, for a Laurent polynomial F £ k[Xf l , . . . , Xf l ] such that the power 
sum n 1 — ► f(n) := F(g n ) is reduced. Actually, we can also take F to be a polynomial in 
k[Xi, . . . , X r \. 
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Lemma 5.11. Let fi,f2,g be power sum, such that the group generated by all their roots 
is torsion free and fi is reduced. Suppose that f 2 factors as f 2 = fi ■ g. Then every root of 
fi has finite index in the group generated by the roots of ¥2 ■ 

Proof. Suppose by contradiction that one root of fi, say 7, does not have finite index 
in the group generated by the roots of $2- Then the group generated by the roots of fi, f2 
and g admits a basis of the form 71, . . . , 7 r , where 7^? = 7, for a suitable d > 1, and 
71, . . . ,7 r _i generate a group containing the roots of $2- After the usual identification 
between power sums with roots in a torsion-free rank r group and Laurent polynomials 
in r indeterminates, we can write f 2 (n) = ^2(7™, • • • j7"_i)j fi( ra ) — ^i(7i> • • • j7") an d 
g(n) = G(7i, • • • , 7™), for Laurent polynomials Fi,F 2 ,G G ^[Xf 1 , . . . , X^ 1 ], where F 2 
does not depend on X r , while Fi does. From the factorization f% — fi • g follows the 
corresponding factorization F 2 = Fi • G. Since fi is assumed to be reduced, Fi is not of 
the form X\ ■ F%, for any k 7^ Z and Fi G fcfX^ 1 , . . . ,X r .„ 1 ]. Hence F is not invertible 
in k(Xi, . . . , X r _i)[Xr], so it is impossible that F 2 omits the indeterminate X r , finishing 
the proof. Q.E.D. 

Proof of Theorem \5. 101 Let, as usual, Gi = G*, gi = (atij, . . . , otd u i)- Let Fi = be 
equations for Di, such that the power sum n 1— > Fx^g™) =: fi(n) is reduced. The inclusion 
of ideals in our assumption means that £\{n) divides ^{n) fc> r infinitely many integers n. 
As in the previous proofs, we can reduce to the case when the roots of the two power 
sums together generate a torsino-free multiplicative group (this is obtained by considering 
separately the arithmetic progressions nwgn + r, for a suitable q > 1, r G {0, . . . , q — 1}, 
and applying the assumptions to each such arithmetic progression). Hence we can apply 
Lemma [5.2[ which provides a power sum n 1— ► g(n) such that identically f 2 = fi • g. By 
Lemma [5.111 the roots of fi have finite index in the group generated by the roots of f 2 . 
Let q be the minimal common multiple of such indices. Let r be the rank of the group 
T generated by the roots of fi and put Go = G r m . Then the group T d := {7^ : 7 G T} 
embeds both in the group generated by ai,i, 0:^,1 and in the group generated by 
Q!i,2, • • • , o>d 2 ,2- Let 71, . . . , 7 r be a basis of Y. The embeddings of Y in the two mentioned 
groups correspond to dominant morphisms (f) : Gi — > Go and if) : G 2 — > Gq with (f)(gi) = 
^{92) = (71, • • • , 7r)- Let us write fi(gn) = F (7i, . . . , j r ) for a Laurent polynomial F G 
k[X±\ . . . ,X T ±1 ]. Then, putting E = F \0) we have D x C <p*E, D 2 D ip*{E) as wanted. 

Q.E.D. 
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6 Arithmetic support problem. 



In this section we study the unicity problem only with supports in the assumption of 
Theorem 11.51 We need some technical hypothesis on the divisors Di. We prove the 
following. 

Proposition 6.1. Let G±, G 2 , gi, g 2 be as above, let D l7 D 2 be irreducible divisors such 
that Di contains the origin of G± and D 2 does not contain any translate of a positive 
dimensional sub-torus. Suppose that for every sufficiently large integer n the inclusion 

(6.2) SuppGtfrJPO C Supp^)*J(D 2 ) 

holds. Then there exists a dominant morphism <p : G\ — > G2, defined over k, and an 
integer h > 1 such that 4>{gx) = g 2 . 

We note that the condition for D 2 to contain no translate of any positive dimensional 
sub-torus is much stronger than the (necessary) condition that its stabilizer be trivial. 
We do not know whether the latter suffices. Also, we do not obtain any relation between 
<p*D 2 and D\. In the case we have equality of supports, we obtain the stronger conclusion 
that is etale. 

The above results will be reduced to a theorem of Barsky, Bezivin and Schinzel PQ . We 
state as a lemma a particular case of Theorem 1 of [I]: 

Lemma 6.3. Let k be a number field, let Os C k be a ring of S -integers, let a%, . . . , a dl € 
0* s be multiplicatively independent units in Os, and let /3i, . . . , f3d 2 £ 0* s be units of Os- 
Let Fi(Xi, . . . , Xfa) and F 2 (Yi, . . . , Y^ 2 ) be polynomials. Assume that Fi(l, . . . , 1) = 
and that the equation F 2 (yi, . . . , yd 2 ) = has only finitely many solutions in the roots of 
unity yi, . . . ,yd 2 . If for all large integers n 

(6.4) Supp J^K, . . .,<)) c Supp J(F 2 (^, • • .,/%)), 

then there exists a positive integer h such that j3±, . . . , /3^ 2 belongs to the multiplicative 
group generated by ai, ... , 0^1 . 

Proof of Proposition \6.1\ Write gi = («i, . . . , a^J G G^ and g 2 = (/?!,..., j3 d2 ). The 
divisors Di C will be defined in by the equation Fi(Xx, . . . , X^) = 0, where Fi 
are irreducible polynomials. Suppose the hypotheses of Theorem 16. II are satisfied. In par- 
ticular, «d 1 are multiplicatively independent, Pi, ... , (3d 2 are also multiplicatively 
independent and Fi(l, . . . , 1) = 0. The fact that the divisor D 2 contains no translate of 
positive dimensional sub-tori implies, by a theorem of Laurent ([5], previously a conjecture 
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of Lang), that it contains only finitely many points whose coordinates are roots of unity. 
So the equation F 2 (yi, . . . ,yd 2 ) — has only finitely many solutions in roots of unity, 
as required in Lemma [6751 The hypothesis that Supp (gi)*I(Di) D Supp {gl£)*I(Dri) is 
equivalent to condition (16.41) , so Lemma 16.31 applies and gives the existence of an integer 
h > 1 and a d 2 x d\ matrix (ay)i<i<<fe;i<i<tfi suc h that 

di 

>; n a T- 

i=i 

Then, defining <p : — >■ by sending (xi,...,x dl ) h-> , • • • , IX, ) > we 

obtain the desired conclusion. Q.E.D. 
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